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BACKGROUND OF THE INVENTIO 
FIELD OF THE INVENTION 

10 The present invention relates to a pattern inspection 

apparatus , a method for performing pattern inspection, and 
a recording medium. In particular, the present invention 
relates to a pattern inspection apparatus for inspecting 
fine patterns, for example, such as semiconductors (LSI), 

15 liquid crystal panels , and masks (reticles) for those, all 
of which are formed according to design data, to a method 
for performing the pattern inspection therefor, and to a 
recording medium therefor. 

20 DESCRIPTION OF THE RELATED ART 

For the pattern inspection of wafers in the 
manufacturing process of semiconductor integrated 
circuits or the pattern inspection of masks for pattern 
25 formation thereof , an optical pattern inspection apparatus 
with the use of a method called die-to-die comparison is 
used. This inspection method is a method whereby a defect 




is found by comparing an image obtained from a die to- 
be -inspected (die that is an object of inspection) and an 
image obtained from the equivalent position of a die 
adjacent thereto. 

On the other hand, for the inspection of a mask called 
a reticle where no adjacent dies exist, a method called 
die-to-database comparison is adopted. That is, there is 
used a method where CAD data is converted into an image 
format and used instead of the adjacent dies and the same 
inspection as described above is performed. The 
technology concerned is disclosed, for example, in the USP 
No. 5563702, "Automated photomask inspection apparatus and 
method." However, in this technique, since a rounded part 
of a corner of an actual pattern formed on the wafer is 
likely to be recognized as a defect . This problem is 
circumvented by a method of conducting pretreatment to give 
a rounding to the image obtained from CAD data as a 
countermeasure . In such a circumstance where the corners 
are rounded, when the die to database comparative 
inspection is performed, it is likely that pattern 
deformation having no necessity of being judged as a 
defective corner is recognized as a defect, and this may 
happen frequently even with the above -described 
pretreatment. Conversely, if a setting that ignores the 
pattern deformation of the corner is adopted, there arises 
a dilemma that a minute defect existing somewhere other 
than in the corners cannot be recognized. 



Presently, for masks, inspection on the basis of the 
die-to-database comparison system has been put into 
practical use because the mask should be exactly in 
conformity to the CAD data. However, the pattern 
transferred on the wafer are allowed to have pattern 
deformation of such an amount that electrical 
characteristic and the like are secured, and in practice, 
the pattern deformation occurs by some extent because of 
difference of an exposure condition etc. 

Moreover, the pattern inspection on the basis of the 
aforesaid die-to-die comparison system cannot detect the 
defects that occur all over the dies on the wafer in common 
caused by the mask failure called the systematic failure. 
That is, the same defects occur in the die to-be- inspected 
and in the adjacent dies that are to be compared with the 
die to-be-inspected, and hence the comparison between the 
both dies cannot lead to the detection of the defect of 
an individual die . 

To solve the problem, although it has not been put 
into practical use because of calculation cost, etc. , there 
is proposed matching inspection between the CAD data and 
the wafer image. Regarding this technique, there is, for 
example, a literature: "Automatic failure part tracing 
method for a logic LSI using an electron beam tester," NEC 
Technical Report , vol. 50, No. 6, 1997. In this literature , 
there are disclosed: a method with the use of a projection 
of wiring edges on the x- and y-axes; a method where wiring 



corners are focused on; and a method where a genetic 
algorithm is applied. Moreover, as a method adopted in 
this literature, there is described a matching method where , 
after edges have undergone the linear approximation, 
5 closed areas are extracted, and those closed areas are used 
for the inspection. However, neither of those methods can 
attain an inspection speed that is usable in high-speed 
inspection and furthermore none of them can perform the 
matching while detecting the deformation quantity of the 
10 pattern. 

In addition, presently, there is used the auto defect 
classification (ADC) that performs the comparison between 
an image having a defect (defect image) and an image of 
the adjacent die corresponding to this (reference image) . 

15 However, unevenness of the luminance of the reference image 
and the like may affect recognition accuracy. Moreover, 
there is a case where it is difficult to determine the 
inside and the outside of the pattern only from the image. 
In such cases, it is often the case that it is difficult 

20 to distinguish between short circuit and deficiency and 
the like. In addition, since this method cannot give 
information concerning which pattern is destroyed by the 
defect , fatal defects to the pattern and a mere defect other 
than such defects cannot be classified. 

25 The inspection method using the die-to-die comparison 

intrinsically bears the error arising from staging 
precision of the inspection apparatus and precision of the 



optical system, and the error is approximately ten times 
larger than the wiring pattern width or more - Due to this 
fact, even when a defect position is projected onto a 
pattern that the operator wishes to create (design pattern) , 
5 it is impossible to specify the defect position of the 
pattern accurately. 

Recently, the pattern width of integrated circuits 
becomes comparable to wavelengths of the light sources to 
be used in the exposure process, or goes down below the 

10 wavelengths. In such pattern formation, a method of 
adding optical proximity correction (OPC) patterns is 
adopted. This method is a technique whereby a mask is 
formed so that the OPC patterns are added to the design 
data, the exposure is performed using this modified mask, 

15 and the manufactured actual pattern on the wafer is made 
to come close to the design data. 

It is impossible for the conventional die-to-die 
comparison method to inspect whether or not the OPC 
patterns effectively serve as corrective modification for 

20 the pattern on the wafer. Therefore, there is being 

required a solution for this problem, for example, a method 
whereby the comparative examination between the pattern 
on the wafer and the design data can be performed 
considering an allowable pattern deformation quantity. 

25 In addition, in a job shop type production 

( mult i -product small- volume production) as is seen, for 
example, in a system on chip (SOC), a short delivery date 
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is required. In such a case, even if the systematic defect 
is found at the electric inspection that is the final 
inspection, a quick countermeasure may not be taken to 
respond the short delivery time. As a countermeasure of 
5 this problem, there has arisen a requirement that the 
difference between the design data and the formed pattern 
is monitored in each step of the exposure process . 
Therefore, an inspection method whereby pattern 
deformation that doesn't affect the electrical 

10 characteristic is set as the allowable pattern deformation 
quantity and the comparative examination between the 
design data and the pattern on the wafer can be performed 
while allowing possible deformations that fall within the 
allowable pattern deformation quantity. 

15 Moreover, design check is currently in practice using 

a software program, Lithosimulator , etc., as evaluation 
of the pattern deformation. In order to verify validity 
of this simulation, comparative examining devices for 
comparing between the pattern that litho- simulator outputs 

20 (simulation pattern) and the actual pattern are required. 
It becomes still more important to improve the 
technology for circuit design by obtaining the pattern 
deformation quantity to the design data. 

By the way, at present, a CD-SEM (Critical Dimension 

25 Scanning Electron Microscope) is used for controlling the 
pattern width of the wafer in the manufacturing process 
of semiconductor integrated circuits. This CD-SEM 



carries out automatic measurement of the line width of a 
line pattern at a specified position using a line profile 
for each transfer unit of the stepper called a shot . This 
measurement is performed for several positions for several 
5 shots on several pieces of the wafers for one lot, and 
whether or not a transfer function of the stepper is normal 
can be controlled in units of nm (nano meters). 

As control items of the circuit pattern, shrink in 
an endpoint of the wiring, a position of an isolated pattern 

10 and the like are also important besides the line width, 
but the automatic measuring function of the CD-SEM 
accommodates only one dimensional measurement, that is, 
the CD-SEM can measure only the length such as the line 
width. Consequently, the measurement of those two- 

15 dimensional shapes is conducted by the operator's visual 
inspection of the images obtained by the CD-SEM or other 
microscopes . 

Generally, the optical proximity effect correction 
(OPC) plays an important roll not only to secure the line 

20 width of the line pattern but also to form shapes of the 
corners and isolated patterns. Furthermore, because of 
improvement of an operating frequency, presently the 
control of the shape of a top end or base of the gate wiring 
pattern, called an end cap or a field extension, 

25 respectively, also becomes important in addition to the 
gate line width. 

Such shape measurement of two-dimensional patterns 



as these is essential both in the sampling inspection in 
the manufacturing process and in a trial production phase, 
and especially in the trial production phase, it is thought 
to be requisite to inspect the pattern formation on the 
5 whole wafer. 

However, the present situation is, as described above, 
that the control of the two-dimensional shape is done by 
a human work and hence automatization is needed from the 
point of view of accuracy and productivity. 

10 

SUMMARY OF THE INVENTION 

Therefore, it is an object of the present invention 
to perform the comparative inspection between a pattern 
15 image to-be-inspected and a reference pattern in real time . 

It is another object of the present invention to 
perform the matching between the pattern to-be-inspected 
and the reference pattern while allowing the shape 
difference that falls within an electrically allowable 
20 range . 

Moreover, it is a still another object of the present 
invention to conduct stable defect detection. 

Furthermore, it is another object of the present 
invention to enable the measurement of the two-dimensional 
25 pattern (pattern image to-be- inspected) that hitherto has 
been conducted on visual inspection to be executed 
quantitatively, rapidly and automatically. 
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With an intention of accomplishing the aforesaid 
objects, in the first aspect of the present invention, a 
pattern inspection apparatus according to the present 
invention is a pattern inspection apparatus for inspecting 

5 the pattern to-be -inspected by comparing it with a 

reference pattern, comprising: storage means for storing 
the reference pattern; inputting means for inputting an 
image of the pattern to-be-inspected; inspecting means for 
inspecting the pattern to-be-inspected by comparing an 

10 edge of the inputted image of the pattern to -be- inspected 
and an edge of the stored reference pattern; and outputting 
means for outputting a result of the inspection. 

Here, the inspecting means may conduct matching 
between the pattern image to-be-inspected and the 

15 reference pattern by comparing the edge of the pattern 
image to-be-inspected and the edge of the reference 
pattern. 

Here, the matching may be conducted by dilating the 
edge of the pattern image to-be-inspected. 
20 Here, the matching may be conducted by dilating the 

edge of the reference pattern. 

Here, the matching may be conducted by using the total 
sum of products of amplitudes of the edges of the pattern 
image to -be -inspected and amplitudes of the edges of the 
25 reference pattern at respective pixels as an evaluation 
value . 

Here, the matching may be conducted by using the total 



sum of inner products of edge vectors of the pattern image 
to-be-inspected and edge vectors of the reference pattern 
at respective pixels or the total sum of absolute values 
of the inner products as an evaluation value, each of the 
5 edge vectors may have a magnitude equal to amplitude of 
the edge and a direction identical to the direction of the 
edge . 

Here, the matching may be conducted by altering a 
weighting for each part of the reference pattern. 

10 Here, the inspecting means may assume the 

correspondence of the edge of each pixel of the reference 
pattern to the edge of each pixel of the pattern image 
to -be- inspected. 

Here, the correspondence -as sumption may be conducted 

15 considering the distance between the edge of each pixel 
of the reference pattern and the edge of each pixel of the 
pattern image to-be-inspected and the directional 
difference between both the edges. 

Here, the inspecting means may construct an area based 

20 on the edges of the pattern image to -be -inspected in which 
the inspecting means failed to assume the correspondence 
to the edges of the reference pattern, and recognize the 
area as a defective area. 

Here , the inspecting means may construct an area based 

25 on the edges of the pattern image to-be- inspected in which 
the inspecting means succeeded in assuming the 
correspondence to the edges of the reference pattern. 
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detect an area whose luminance distribution is non-uniform 
among the areas , and determine the area as a defective area. 

Here, the inspecting means may judge a defect class 
based on geometrical feature quantities of the defective 
5 area. 

Here, the inspecting means may judge a defect class 
based on a feature quantity concerning the luminance of 
the defective area. 

Here, the inspecting means may calculate a pattern 
10 deformation quantity or pattern deformation quantities of 
the pattern to-be-inspected with respect to the reference 
pattern . 

Here, the pattern deformation quantity may include 
at least one of a displacement quantity, a magnification 
15 variation quantity, and a dilation quantity of the line 
width. 

Here, the inspecting means may add an attribute of 
the pattern to the reference pattern. 

Here, the inspecting means may take a profile on the 
20 pattern image to-be-inspected, detect predetermined 
points for each the profile, approximate the detected 
points with a curve, and assume the curve to be an edge 
of the pattern image to-be-inspected. 

In the second aspect of the present invention, a 
25 pattern inspection method according to the present 

invention is a pattern inspection method for inspecting 
a pattern to-be- inspected by comparing it with a reference 



pattern, comprising: an inputting step of inputting an 
image of the pattern to-be-inspected; an inspecting step 
of inspecting the pattern to-be-inspected by comparing an 
edge of the inputted image of the pattern to-be-inspected 

5 and an edge of the reference pattern stored in storage 
means; and an outputting step of outputting a result of 
the inspection. 

In the third aspect of the present invention, a 
recording medium according to the present invention is a 

10 recording medium for recording a program that makes a 
computer execute a pattern inspection method for 
inspecting a pattern to-be-inspected by comparing it with 
a reference pattern and capable of being read by the 
computer, comprising: an inputting step of inputting an 

15 image of the pattern to-be-inspected; an inspecting step 
of inspecting the pattern to-be-inspected by comparing an 
edge of the inputted image of the pattern to-be-inspected 
and an edge of the reference pattern stored in storage 
means; and an outputting step of outputting a result of 

20 the inspection. 

According to the foregoing construction, the 
comparative inspection between the pattern to-be- 
inspected and the reference pattern can be performed in 
real time . 

25 Furthermore, matching can be conducted while allowing 

the shape difference that falls within electrically 
allowable range . 



Moreover, stable defect detection can be conducted. 

Furthermore, the measurement of two-dimensional 
patterns (pattern image to-be-inspected) that hitherto 
have been conducted on visual inspection can be executed 
5 quantitatively, rapidly and automatically. 

The above and other objects, effects, features and 
advantages of the present invention will become more 
apparent from the following description of embodiments 
thereof taken in conjunction with the accompanying 
10 drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing an example of a theoretical 
15 pattern based on the design data; 

Fig. 2 is a diagram showing an example of a pattern 
that was actually manufactured according to the design 
data; 

Fig. 3 is a diagram showing the outline of the 
20 inspection processing that a pattern inspection apparatus 
according to one embodiment of the present invention 
carries out; 

Fig. 4 is a diagram showing an example of hardware 
construction of the pattern inspection apparatus according 
25 to the embodiment of the present invention; 

Fig. 5 is a diagram showing the functional block 
diagram of the pattern inspection apparatus according to 
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the embodiment of the present invention; 

Fig. 6 is a flowchart showing an example of recipe 
registration processing in the embodiment according to the 
present invention; 
5 Fig. 7 is a diagram showing an example of the 

correction of a reference pattern; 

Fig. 8 is a diagram for explaining a sequential 
inspection; 

Fig. 9 is a diagram for explaining a random inspection; 
10 Fig. 10 is a diagram showing an example of the 

reference pattern; 

Fig. 11 is a diagram showing an example where the 
reference pattern of Fig. 10 is converted into edge vectors 
for respective pixels; 
15 Fig. 12 is a diagram showing an example where the 

reference pattern including a curve is converted into the 
edge vectors ; 

Figs. 13A through 13D are a flowchart showing an 
example of the inspection processing in the embodiment 
20 according to the present invention; 

Fig. 14 is a diagram showing an example of an image 
(pattern image to-be-inspected) with contrast attached on 
the inside of the pattern and on the grounding; 

Fig. 15 is a diagram showing edges detected from the 
25 image of Fig. 14; 

Fig. 16 is a diagram showing an example of an image 
only whose profile is bright (the pattern image to-be- 



inspected) ; 

Fig. 17 is a diagram showing the edges detected from 
the image of Fig. 16; 

Fig. 18 is a diagram showing an example of the edge 
5 amplitudes of a one -dimensional pattern image to-be- 
inspected; 

Fig. 19 is a diagram showing an example where the edges 
of Fig. 18 were dilated; 

Fig. 20 is a diagram showing an example of the 
10 amplitudes of the edges of the one-dimensional reference 
pattern; 

Fig. 21 is a diagram showing another example where 
the edges of Fig. 18 were dilated; 

Fig. 22 is a diagram showing another example of the 
15 edge amplitudes of the one-dimensional reference pattern; 

Fig. 23 is a diagram showing another example where 
the edges of Fig. 18 were dilated; 

Fig. 24 is a diagram showing an example of a smoothing 
filter; 

20 Fig. 25 is a diagram showing an example of the edge 

amplitudes of a two-dimensional pattern image to-be- 
inspected; 

Fig. 26 is a diagram showing an example where the edges 
of Fig. 25 were dilated; 
25 Fig. 27 is a diagram showing another example where 

the edges of Fig. 25 were dilated; 

Fig. 28 is a diagram showing an example of the edge 



vectors of the two-dimensional pattern image to-be- 
inspected; 

Fig. 29 is a diagram showing an example where the edge 
vectors of Fig. 28 were dilated; 
5 Fig. 30 is a diagram showing another example where 

the edge vectors of Fig. 28 were dilated; 

Fig. 31 is another diagram of Fig. 10 where the 
reference pattern thereof is expressed with the edge 
vectors for respective pixels; 
10 Fig. 32 is a diagram for explaining the matching; 

Fig. 33 and Fig. 34 are diagrams formed by 
superimposing Fig. 29 and Fig. 31; 

Fig. 35A is a diagram showing an example of the 
reference pattern; 
15 Fig. 35B is a diagram showing an example of the pattern 

image to-be-inspected; 

Fig. 36 is a diagram showing an example where the 
spacing of the wiring is identical to that of the grounding; 

Fig. 37A is a diagram showing an example of the 
20 reference pattern; 

Fig. 37B is a diagram showing an example of the 
relation between the reference pattern of Fig. 37A and the 
pattern image to-be-inspected; 

Fig. 38 is a diagram showing an example of the edges 
25 of the pattern image to-be- inspected after the matching 
was conducted and the edges of the reference pattern; 

Fig. 39A is a diagram showing an example of the edges 



of the reference pattern; 

Fig. 39B is a diagram showing an example of the edges 
of the pattern image to-be-inspected; 

Fig. 40 is a diagram showing another example of a 
5 technique for giving direction information; 

Fig. 41 is a diagram showing an example of the pattern 
image to-be-inspected; 

Fig. 42 is a diagram showing an example of the 
frequency distribution of the luminance value 
10 Fig. 43A is a diagram showing an example of the edges 

of the reference pattern and the edges of the pattern image 
to -be -inspected; 

Fig. 43B is a diagram showing an example where x- 
components of the vectors d(x, y 0 ) at y=y 0 between the two 
15 edges shown in Fig. 43A are approximated with a regression 
line D(x) ; 

Fig. 44A is a diagram showing another example of the 
edges of the reference pattern and the edges of the pattern 
image to-be-inspected; 
20 Fig. 44B is a diagram showing an example where the 

x- components of the vectors d(x, y 0 ) at y= y 0 between the 
two edges shown in Fig. 44A are approximated with the 
regression line D(x) ; 

Fig. 45 is a diagram showing an example of the 
25 attributes of the pattern; 

Fig. 46A and Fig. 46B are diagrams each showing the 
displacement quantity of the top end; 



Fig. 47 is a diagram showing the displacement quantity 
of the centroid of the isolated pattern; 

Fig. 48A is a diagram showing an example of the corner 
of the edge of the reference pattern; 
5 Fig. 48B is a diagram showing an example of the corner 

of the edge of the pattern image to -be -inspected; 

Fig. 49 is a diagram showing an example of profile 
acquisition sections; 

Fig. 50 is a diagram showing the curves that demarcate 
10 the shape of the exposed pattern obtained by litho- 
simulator ; 

Fig. 51 is a diagram showing an enlarged part of Fig. 
49 (portion of B); 

Fig. 52 is a diagram showing an enlarged part of Fig. 
15 51 (portion of C); 

Fig. 53 is a diagram showing an example of the profile; 

Fig. 54A and Fig. 54B are diagrams showing examples 
where the second edge positions (points) were approximated 
with curves and the second edges were obtained; 
20 Fig. 55A is a diagram showing another example of the 

profile acquisition sections; 

Fig. 55B is a diagram showing an example of the 
relation between the first edges of the pattern image 
to-be-inspected and the second reference pattern; and 
25 Fig. 56 is a diagram showing an example where the 

measurement is conducted using a high-magnification image 
and a low-magnification image. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



Hereafter, referring to the drawings, preferred 
5 embodiments of the present invention will be described in 
detail. 

Fig. 1 is a diagram showing an example of a theoretical 
pattern based on the design data, and Fig. 2 is a diagram 
showing an example of a pattern actually manufactured based 

10 on the design data (actual pattern). As shown in Fig. 2, 
the actual pattern may have a short circuit defect , a defect 
caused by particle adhesion, and a deformation within the 
allowable pattern deformation quantity. Therefore, the 
actual pattern becomes somewhat different from the pattern 

15 theoretically obtained on the basis of the design data. 

A pattern inspection apparatus according to this 
embodiment performs the inspection by comparing a pattern 
to-be-inspected (for example, the pattern shown in Fig. 
2) with a reference pattern (for example, the pattern shown 

20 in Fig. 1 ) . 

Fig. 3 is a diagram showing the outline of the 
inspection processing which the pattern inspection 
apparatus according to this embodiment performs. At the 
first stage of inspection processing, the first edges are 

25 detected from the pattern image to-be- inspected. Then, 
by comparing the first edge and the edge of the first 
reference pattern, the matching between the pattern image 



to-be-inspected and the reference pattern is performed. 
As a result of the matching, the shift quantity S x is 
obtained, and the first reference pattern is shifted by 
this shift quantity S x . Subsequently, by comparing the 
5 first edge and the first reference pattern so shifted, the 
pattern to-be-inspected (actual pattern) is inspected. 
At this first stage of inspection, the pattern deformation 
quantity is obtained and the defect is detected. The shift 
quantity S 2 is obtained as one of the pattern deformation 

10 quantities . 

Then, in order to detect the second edges from the 
pattern image to-be-inspected, the corresponding second 
reference pattern is shifted by the shift quantity Si+S-j. 
Using the second reference pattern so shifted, profiles 

15 are obtained on the pattern image to-be -inspected and the 
second edges are detected. Then, by comparing the second 
edge and the edge of the second reference pattern so shifted, 
the pattern to-be-inspected is inspected. Also at this 
second stage of inspection, the pattern deformation 

20 quantity is obtained and the defect is detected. The shift 
quantity S 3 is obtained as one of the pattern deformation 
quantities . 

Fig. 4 is a diagram showing an example of hardware 
configuration of the pattern inspection apparatus in this 
25 embodiment. The pattern inspection apparatus according 
to this embodiment comprises a main control part 1, a 
storage device 2, an input/output control part 3, an input 
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device 4, a display device 5, a printer 6, and an image 
generation device 7 . 

The main control part 1 is composed of a CPU and the 
like , and manages and controls the whole apparatus . The 
5 main control part 1 is connected with the storage device 
2 . The storage device 2 can take a form of a hard disk 
drive, a flexible disk drive, an optical disc drive, or 
the like. Moreover, to the main control part 1, connected 
are: the input device 4 such as a keyboard, a mouse, etc.; 
10 the display device 5 such as a display for displaying the 
input data, calculation results, etc.; and the printer 6 
such as a printer for printing the calculation results and 
the like . 

The main control part 1 has a control program such 
15 as an OS (Operating System) , a program for the pattern 
inspection, and an internal memory (internal storage 
device) for storing necessary data and the like, and 
realize the pattern inspection with these programs and the 
like. It can be possible that these programs are initially 
20 stored in a floppy disk, a CD-ROM disc, etc., read and 
stored in a memory, a hard disk, or the like before 
execution, and then executed. 

Fig . 5 is a diagram showing a functional block diagram 
of the pattern inspection apparatus in this embodiment. 
25 A reference pattern generation part 11, a retrieval part 
12, an output part 13, and a defect-class determination 
part 14 are all realized by programs. A fundamental 
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database 21, a recipe database 22, and a defect-class 
reference database 23 are provided in the storage device 
2. 

Alternatively, the fundamental database 21 may be 
5 provided outside the storage device 2 and the pattern 
inspection apparatus may access the fundamental database 
21 through the LAN. 
( Recipe ) 

Before the inspection, first, a set of inspection 
10 parameters called a recipe is set. Among the parameters 
are the distance between the pixels on the actual pattern 
(pixel distance) when acquiring the pattern image to- 
be-inspected that is the object of the inspection, the 
number of pixels, such as 512X512, 1024X1024, etc. From 
15 these values , the distance on the actual pattern of the 
image (image size) that is to be processed collectively 
can be grasped. Moreover, the parameters for detecting 
the edge and the parameters for determining the defect are 
set . 

20 As data to be compared with the pattern image to- 

be-inspected, the design data is used. As this design data, 
one such that CAD layout data in a GDS format is modified 
through layer-merging or fracturing can be used. In this 
embodiment, a bundle of line segments obtained by this 

25 processing is clipped with an rectangular area whose one 
side is equal to the side of the image size plus an error 
of the stage and the maximum parallel shift quantity of 
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the pattern to define the reference pattern, which is 
stored in the recipe database 22 beforehand. If the error 
of the stage can be neglected compared to the maximum 
parallel shift quantity of the pattern, the absolute 
5 coordinate values of the pattern deformation can be 

measured. In this embodiment, the reference pattern is 
set to be larger than the pattern image to-be-inspected 
considering the error of the stage and the maximum parallel 
shift quantity of the pattern to perform the processing. 
10 Alternatively, the pattern image to-be-inspected may be 
set to be larger than the reference pattern to perform the 
processing. 

The corners of the reference pattern may undergo 
rounding processing. As shown in Fig. 7, normally the 

15 design data consists of polygons having acute angles 
(dotted lines in the figure), whereas circuit patterns 
actually formed have rounded corners . To make up this 
difference, the corners may be corrected so as to come close 
to the actual patterns by applying a circle, an ellipse, 

20 a straight line, or a curve described by other method to 
the corner parts. 

If the design data is used as the reference pattern, 
the comparison becomes defect inspection where the actual 
pattern image undergoes the comparative inspection to the 

25 pattern that the designer wishes to realize . In this case , 
the allowable quantity that won't cause an effect on the 
electrical characteristic is set as the allowable pattern 
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deformation quantity. This pattern deformation quantity 
may be set for each attribute of the wiring, and furthermore 
may be altered for a portion where the patterns are crowded 
and for a portion where it is not so. 

If a curve (solid lines in Fig. 50) demarcating the 
shape of the exposed pattern obtained by litho-simulator 
is used as the reference pattern, the defect inspection 
can be performed while the validity of the simulation is 
being examined. Output data of litho-simulator is a light 
intensity distribution obtained through optical 
simulation. The curves of the shape are obtained from this 
distribution. For the allowable pattern deformation in 
this case, an error that is allowed in the simulation is 
set . 

In this embodiment, the design data is used as the 
reference pattern. 

Fig. 6 is a flowchart showing an example of recipe 
registration processing in this embodiment. First, the 
operator inputs parameters into the reference pattern 
generation part 11 via the input device 4, the parameters 
being for retrieving design data (here, parameters for 
specifying the kind of a sample to-be -inspected and the 
process), inspection mode, image acquisition parameters 
(inspection area, image size, the number of pixels, slot 
number for specifying the wafer, and adjustment parameters 
of the optical system) , and parameters for detecting and 
inspecting the edge (step S202). 
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As parameters for detecting and inspecting the edge, 
the following information is set: 

(Rl) Pattern deformation quantities to calculate 
(R2) Limits of the negative side and the positive side 
5 of the allowable pattern deformation quantity and a limit 
of the allowable directional difference of the edge 

(R3) Parameters of the edge detection, which are 
empirically determined from the image quality 

(R4 ) An extraction rule for automatically determining 
10 the attribute of the pattern (corner, straight part, end 
point, isolated pattern, etc.) 

(R5) A length of the profile acquisition section, an 
interval between the profile acquisition sections, an 
interval between positions where the luminance is checked 
15 in the profile acquisition section, a method for taking 
the profile (whether or not the threshold method is used 
and the like) 

(R6) A flag for indicating whether or not the profile 
acquisition sections are set to be variable and are to be 
20 determined when measuring 

The reference pattern generation part 11 retrieves 
the fundamental database 21 using design data retrieval 
parameters (the kind of the sample to-be-inspected and the 
process) as keys and takes out the design data (step S204) . 
25 The fundamental database 21 is a database that stores the 
design data (CAD data) corresponding to the pattern image 
to -be -inspected. 



Next, the reference pattern generation part 11 
generates the reference pattern based on the design data 
(step S206) . 

In this step, there may be the necessity of modifying 
5 the design data so as to become best fitted to the position 
of the edge that are detected from the pattern image 
to-be-inspected by conducting shrink processing 
(processing where the magnification of the pattern image 
is altered) , size processing (processing where the line 

10 width is altered) , etc. , on the design data. Furthermore, 
since the position of the edge to-be-detected is generally 
different in the first edge detection and in the second 
edge detection, if necessary, two kinds of the reference 
patterns are prepared for the first edge detection and for 

15 the second edge detection. 

Since the inspection is performed for each inspection 
unit area that is obtained through the division of the 
inputted area to-be-inspected by an image size, the 
reference pattern is generated in accordance with the 

20 inspection unit area. The inspection includes a 
sequential inspection and a random inspection. 

Fig. 8 is a diagram for explaining the sequential 
inspection. The inspection area is normally determined 
as a sum of rectangles. That is, since the inspection area 

25 is not set on the whole wafer but on a plurality of areas 
each of which is specified by a rectangle (the upper short 
rectangle, the lower long rectangle, etc. as in Fig. 8), 
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the sequential scanning is executed for each inspection 
unit area in order to perform a high-speed inspection on 
that area. The reference pattern is created for each 
inspection unit area. 
5 Fig. 9 is a diagram for explaining the random 

inspection. In the random inspection, a certain area is 
not inspected sequentially but inspected in a pinpoint 
manner. In Fig. 9, only the inspection unit areas 301 to 
304 are inspected. 

10 Fig. 10 is a diagram showing an example of the 

reference pattern, and Fig. 11 is a diagram showing an 
example where the reference pattern of Fig. 10 is converted 
into the edges vectors for respective pixels. In Fig. 10, 
the reference pattern (dotted lines) is shown with a sub 

15 pixel accuracy. Normally, the edge direction of the 
reference pattern is parallel to a lateral direction 
(x-direction) or a longitudinal direction (y-direction) 
of the pixel. The edge of the reference pattern, similarly 
to the edge of the pattern image to-be -inspected, has 

20 information of a starting point (with a sub pixel accuracy) , 
a direction, and the amplitude for each pixel. In this 
embodiment, the edge amplitude of the reference pattern 
is set to unity for all pixels. 

As shown in Fig. 12, the reference pattern may include 

25 a curve. For converting the reference pattern including 
the curve into the edge vector, there is, for example, a 
method where a tangent line 263 at a point 262 that is on 



the reference pattern and closest to the center 261 of the 
pixel is taken as the edge vector. 

Next, the reference pattern generation part 11 
registers the reference pattern, the kind of the sample 
5 to-be -inspected, the process, the inspection mode, the 
image acquisition parameters, and the parameters for 
detecting and inspecting the edge in the recipe database 
22 (step S208). These data are called a recipe which is 
a set of inspection parameters and are controlled using 

10 the kind, the process, and the inspection mode as the keys. 
(Inspection processing) 

Figs . 13A through 13D is a flowchart showing an example 
of the inspection processing in this embodiment. First, 
the operator inputs recipe retrieval parameters (in this 

15 case, the kind, the process, and the inspection mode) into 
the inspection part 12 through the input device 4 (step 
S302) . 

The inspection part 12 retrieves the recipe database 
22 using the recipe retrieval parameters as the keys and 

20 takes out the recipe ( step S3 04 ) . Then , in order to acquire 
the pattern image to-be-inspected (optical image, electron 
beam image, focused ion beam image, probe microscope image, 
etc.), the inspection part 12 presents the image 
acquisition parameters to the image generation device 7 

25 and directs it to conduct slot transfer, alignment, and 
adjustment of an optical system (step S306). Here, the 
alignment means a function of obtaining a conversion 



coefficient between the coordinate axes that the CAD data 
uses and the coordinate values wherewith an observation 
position of the real wafer is controlled. This function 
has been embodied by CAD navigation. The CAD navigation 
5 is a well-known method whereby, after the alignment, the 
coordinate values of the position on the CAD data where 
the operator wishes to observe are converted into the 
coordinate values for controlling the observation point 
of the real wafer, the field of view of a picture -taking 

10 apparatus is moved to that position, and the image at the 
position is acquired. 

For the image generation device 7, a wafer defect 
inspection apparatus which is normally used, the CD-SEM, 
or various microscopes can be used. 

15 The image generation device 7 outputs the pattern 

image to-be-inspected (and its center position) into the 
inspection part 12 for each inspection unit area (step 
S308) . 

(The first edge detection) 

20 Next, the inspection part 12 conducts the first edge 

detection from the pattern image to-be-inspected (step 
S310). For the edge detection, there are, for example, 
the following two techniques . 

(A) One is a technique suitable for the case where 

25 the contrast exists between the inside of the pattern and 
the grounding. In many of such images, the edges can be 
detected through binarization processing, but in the case 



where the contrast is relatively indistinct, the edges 
cannot be detected clearly. In this case, for example, 
by applying a method disclosed in the literature [reference 
1]:R. M. Haralick, "Digital step edges from ZERO 
5 crossing of second directional derivatives," IEEE Trans. 
Pattern Anal. Machine Intell., vol. PAMI-6. No. 1, pp. 
58-68, 1984 or by other method, the edges can be obtained. 
With this method, a point of inflection on the edge part 
can be obtained with an accuracy of one tenth times the 

10 pixel unit or so . 

(B) The other one is a technique that can cope with 
the case where there exists virtually no contrast between 
the inside of the pattern and the grounding. That is, for 
example, by a method disclosed in the literature [reference 

15 2] : Cartan Steger, "An unbiased detector of curvilinear 
structures," IEEE Trans. Pattern Anal. Machine Intell., 
vol. 20, No. 2, Feb. 1998, the edges are obtained. With 
this method, a peak of the edge can be obtained with an 
accuracy of one -tenth times pixel unit or so. However, 

20 in this technique, the edge direction has only a value of 
0 to 180 degrees. That is, the inside of the pattern cannot 
be specified. 

In the case where there exists the contrast between 
the inside of the pattern and the grounding, the image may 

25 undergo the operation with a differential filter (for 
example, Sobel filter or a band-pass filter) to generate 
an edge amplitude image, which may be used to obtain the 
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edge by the aforesaid method. In this case, the inside 
of the pattern can be judged and the edge direction can 
be specified. 

Since these methods are processing with the use of 
5 a rather large window, not only can an accuracy of one -tenth 
times the pixel unit or so be obtained, but also can the 
edge direction be obtained stably. This means that there 
is not necessarily a need of concatenating the edge 
positions to conduct the linear approximation. 

10 At the edge detection of step S310, the edge amplitude 

and edge direction are obtained from the pattern image 
to-be-inspected for each pixel. The sharper the edge is, 
the larger the amplitude becomes. (A) When the image is 
such that the contrast exists between the inside of the 

15 pattern and the grounding, for example, using the method 
of the above -described reference 1, the absolute value of 
the first derivative of the image can be set as the 
amplitude, and the zero cross point of the second 
derivative of the image can be set as the edge position. 

20 On the other hand, (B) when the image is such that only 
the edge is bright, for example, using the method of the 
above-described reference 2, a sign-inverted value 
(absolute value) of the second derivative of the image can 
be set as the amplitude, and the zero cross point of the 

25 first derivative of the image can be set as the edge 

position. In either case, the edge can be obtained with 
a sub pixel accuracy. In the case of the image of (A) , 



the direction of 0 to 360 degrees can be defined, whereas 
in the case of the image of (B) , only the direction of 0 
to 180 degrees can be defined. This results from a fact 
that, in the image of (B) , the inside of the pattern cannot 
5 be specified from local information. 

Fig. 14 is a diagram showing an example of (A) an image 
having the contrast between the inside of the pattern and 
the grounding (pattern image to-be-inspected) and Fig. 15 
is a diagram showing the edges detected from the image of 

10 Fig. 14. In Fig. 14, the luminance value is shown for each 
pixel. As shown in Fig. 15, the edge is detected for each 
pixel and information of a starting point (with a sub pixel 
accuracy), the direction (in 0 to 360 degrees), and the 
amplitude can be obtained for each pixel. As described 

15 above, the sharper the edge is, the larger the amplitude 
becomes . 

Fig. 16 is a diagram showing an example of (B) an image 
only whose edge is bright (pattern image to-be -inspected) 
and Fig. 17 is a diagram showing the edges detected from 

20 the image of Fig. 16. Also in Fig. 16, the luminance value 
is shown for each pixel. Furthermore, as shown in Fig. 
17, the edge is detected for each pixel and the information 
of the starting point (with a sub pixel accuracy) , the 
direction (in 0 to 180 degrees), and the amplitude can be 

25 obtained for each pixel. 
(Matching) 

Next, the inspection part 12 dilates the edges of the 
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pattern image to-be-inspected to obtain dilated edges 
(step S312). In this embodiment, the edges are dilated 
by the allowable pattern deformation quantity that is 
allowed in terms of electrical characteristic. In this 
5 stage, the allowable pattern deformation quantity is a 
positive integer. If (R2) "limits of the negative side 
and the positive side of the allowable pattern deformation 
quantity" are different, this value is one that has a larger 
absolute value and is rounded into an integer. By dilating 
10 the edge by the allowable pattern deformation quantity, 
the matching can be conducted while allowing the shape 
difference that falls within an electrically allowable 
range . 

Fig. 18 is a diagram showing the edge amplitudes of 
15 the one -dimensional pattern image to-be-inspected and Fig. 
19 is a diagram showing an example where the edges of Fig. 
18 are dilated. Fig. 18 and Fig. 19, to make the 
explanation simple, show the example of the case where the 
pattern image to-be-inspected is one -dimensional and the 
20 edge amplitude possessed by each pixel is a scalar value. 
When treating the deformation within the allowable pattern 
deformation quantity equally, the pattern image to-be- 
inspected is processed with a maximum value filter having 
a window twice as large as the allowable pattern 
25 deformation quantity. Here, the maximum filter means one 
whereby the maximum value among values possessed by 
neighboring pixels of the target pixel and within a window 
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centered at the target pixel is obtained, and the value 
is assumed to the value of the target pixel after the filter 
operation. In Fig. 19, the edges of Fig. 18 are dilated 
rightward and leftward by 2 pixels, respectively. This 
5 is an example for the case where the allowable pattern 
deformation quantity is two pixels . 

In contrast to this situation, the edges of the 
reference pattern are as in Fig. 20. If the evaluation 
value (degree) of the matching is obtained from Fig. 19 

10 and Fig. 20, the evaluation value of the matching becomes 
the same both for the case where the pattern image to- 
be-inspected is located at the present position and for 
the case where the pattern image to-be -inspected is 
displaced rightward or leftward by one pixel or two pixels . 

15 To circumvent this, it is recommended that the edge 

should be dilated with weightings given on the neighboring 
pixels as shown in Fig. 21. This way of setting weightings 
signifies such matching that the smaller the allowable 
pattern deformation quantity is, the better the evaluation 

20 value becomes. In order to realize the dilation of Fig. 
21, a smoothing filter consisting of 0 . 5 , 0.75, 1.0, 0.75, 
and 0.5 coefficients may be used. In Fig. 21, when the 
pattern image to-be-inspected displaces rightward or 
leftward even by one pixel, the evaluation value will 

25 decrease. 

Here, as shown in Fig. 22, assume that the edges of 
the reference pattern is wider than the present edges by 
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two pixels. If the evaluation value is calculated from 
Fig. 21 and Fig. 22, the same evaluation value is obtained 
both for the case where the pattern image to-be-inspected 
exists as it is and for the case where the pattern image 
5 is displaced rightward or leftward by one pixel. 

All that is needed to circumvent this is only to dilate 
the edge with weightings given as shown in Fig. 23. In 
order to realize the dilation of Fig. 23, it is recommended 
that a smoothing filter consisting of 0.5, 0.9, 1.0, 0.9, 

10 and 0.5 coefficients (Fig. 24) should be used. 

Coefficients of the smoothing filter should be obtained 
experimentally . 

In light of the foregoing, the dilation as shown in 
Fig. 23 is desirable, but from the point of view of the 

15 processing speed, crowdedness of the edges, etc., the 
dilation as shown in Fig. 19 or Fig. 21 may be used. 

Fig. 25 is a diagram showing an example of the edge 
amplitudes of the two-dimensional pattern image to-be- 
inspected and Fig. 26 and Fig. 27 are diagrams each showing 

20 an example where the edges of Fig. 25 are dilated. In Fig. 
25, the amplitude values are all zero except for pixels 
having an amplitude of 20. Fig. 26 shows a result for the 
case where the same dilation as of Fig. 19 is conducted 
and Fig. 27 shows a result for the case where the same 

25 dilation as of Fig. 23 is conducted. 

Fig. 28 is a diagram showing an example of the edge 
vectors of the two-dimensional pattern image to-be- 



inspected and Fig. 29 and Fig. 30 are diagrams each showing 
an example where the edge vectors of Fig. 28 are dilated. 
Fig. 29 shows a result for the case where the same dilation 
as of Fig. 19 is conducted and Fig. 30 shows a result for 
5 the case where the same dilation as of Fig. 23 is conducted. 
The dilation is conducted for each x- and y-component 
separately. 

The inspection part 12 compares the dilated edges 
(edges formed by dilating the edge of the pattern image 
10 to-be- inspected) with the edge of the reference pattern 
and performs the matching between the pattern image 
to-be-inspected and the reference pattern, pixel by pixel 
(step S314) . 

Since in this embodiment, as will be described later, 
15 the matching is performed with a sub pixel accuracy, here 
the matching is conducted pixel by pixel with an intention 
of achieving speed-up thereof. Fig. 31 is for designating 
Fig. 11 in units of pixel. 

In the matching of this embodiment, the reference 
20 pattern is shifted to the pattern image to-be-inspected 
vertically and horizontally in units of pixel to find a 
position where the evaluation value F 0 becomes the maximum, 
and that position is assumed to be a matching position (Fig. 
32). In this embodiment, as in the following, a total sum 
25 of the amplitudes of the dilated edges in pixels where the 
edge of the reference pattern exists is taken as the 
evaluation value F 0 . 



X Eb Y Eb 

F 0 (xs,ys) = V V |E(x,y)|R(x + xs,y + ys)| 

x=AEa y=*Ea 
( X Ra " X Ea ^ XS ^ X Rb " X Eb) 

(Y Ra -Y Ea ^ys^Y Rb -Y Eb ) 

Here, E (x, y) is an edge vector whose magnitude is 
equal to the amplitude of the dilated edge and whose 
5 direction is identical to the direction of the dilated edge . 
In pixels where no edge exists, the magnitude of E(x # y) 
is zero. R (x+xs, y+ys) is an edge vector whose direction 
is identical to the edge direction of the reference pattern, 
where the magnitude of R (x+xs, y+ys) is unity in the pixels 

10 where the edge exists and zero in the pixels where no edge 
exists. Here, a vector (xs, ys) is the shift quantity S x 
of the edge of the reference pattern. 

If, in the calculation of F 0 , only the pixels whose 
R (x, y) is non-zero are stored, the calculation can be 

15 performed rapidly and the used memory area can be reduced. 
If the finishing of the high-speed calculation that is used 
in the sequential similarity detection algorithm (SSDA) 
is adopted with the use of the total sum of the pixel 
amplitude values as an evaluation function, the 

20 calculation can be speeded up even further. 

Fig. 33 and Fig. 34 are diagrams each of which is made 
by superimposing Fig. 29 and Fig. 31. In Fig. 33, a pixel 
254 corresponds to a pixel 251 of Fig. 29 and also to a 



pixel 252 of Fig. 31. In Fig. 34, the superimposing is 
conducted with the pattern image to-be-inspected shifted 
rightward by one pixel and downward by one pixel from the 
state of Fig. 33. Therefore, a pixel 255 corresponds to 
5 the pixel 251 of Fig. 29 and also to the pixel 253 of Fig. 
31. When the evaluation value F 0 is used, the larger the 
degree of overlapping of the pixels where the edge exists 
is, the higher the evaluation value becomes. In the case 
where the evaluation value F 0 is used, it is recommended 

10 that the dilation processing as shown in Fig. 25 through 
Fig. 27 should be conducted. In addition, the evaluation 
value F 0 can be applied to both images of (A) and (B) . 

In this embodiment , the aforesaid evaluation value 
F 0 is used, but other evaluation value can also be used. 

15 For example, in the case of the image having the contrast 
between the inside of the pattern and the grounding (case 
A) , it may be conceivable that the following evaluation 
value F a is used. 



Moreover, for example, in the case of (B) the image 
only whose edges are bright, it may be conceivable that 
the following evaluation value F b is used. 




x Eb Y Eb 



< X Ra " X Ea £ XS < X Rb - X Eb ) 

(Y Ra -Y Ea ^ys<Y Rb -Y Eb ) 



20 
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F b (xs,ys) = f t |E(x,y)- R(x + xs,y + ys)| 

( X Ra - X Ea sxss X Rb ~ X Eb) 

(Y Ra -Y Ea ^ys^Y Rb -Y Eb ) 

In the case where the evaluation value F a or F b is used, 
it is recommended that the dilation processing as shown 
5 in Fig. 28 through Fig. 30 should be conducted. However, 
when the dilation as shown in Fig. 29 is conducted, the 
dilation is done for both the maximum value of the positive 
values and the maximum value of the negative values and 
one that gives a larger total sum in calculating the inner 

10 products is selected. 

Comparing the evaluation value F 0 and the evaluation 
values F a , F b , the evaluation value F 0 suits for the 
high-speed processing because the data is scalar. On the 
other hand, the evaluation values F a and F b are effective, 

15 for example, in the case as shown in Fig. 35A and Fig. 35B. 
That is, when the evaluation values F a and F b are used, since 
the inner product between the edge vector of vertical line 
part of the reference pattern (Fig. 35A) and the edge vector 
of the horizontal line part of the pattern image to- 

20 be-inspected (Fig. 35B) becomes close to zero, a part 101 
and a part 102 can be matched successfully . On the contrary, 
when the evaluation value F 0 is used, since only the 
amplitude is used to make the judgment regardless of the 



direction, the part 101 and a part 103 are likely to be 
matched erroneously. 

Next, comparing the evaluation values F a and F^, for 
example, when the value F a is used in the case where the 
5 spacing between wiring 111, 113 and the spacing the 

grounding 112,114 are identical as shown in Fig. 36, the 
value F a can get a more preferable result than the value 
F b/ giving discrimination between the wiring and the 
grounding . 

10 In this embodiment, the edges of the pattern image 

to-be-inspected are dilated and the matching is conducted. 
Alternatively, the edges of the reference pattern may be 
dilated to conduct the matching. 

Moreover, the matching may be conducted in such a way 

15 that the weighting is altered depending upon the edge 
position of the reference pattern. This is carried out 
by the following procedure . 

Fig. 37A is a diagram showing an example of the 
reference pattern, and Fig. 37B is a diagram showing an 

20 example of the reference pattern (solid lines) and the 
pattern image to-be-inspected (dotted lines). The 
reference pattern shown in Fig. 37A is a periodic pattern, 
which has an interstice at one position. When the matching 
between such a reference pattern and the pattern image 

25 to-be-inspected is conducted, even if both the patterns 
are different as shown in Fig. 37B, a large portion thereof 
except the interstice part coincides with each other and 
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hence this matching gives a high evaluation value 
erroneously. To avoid this, it may be conceivable that 
a large weighting is given to this interstice part, so that 
the matching evaluation value will decrease largely when 
5 the interstice of the pattern image to-be-inspected and 
the interstice of the reference pattern don ' t coincide with 
each other. 

Explaining the procedure of setting the weightings , 
first, the period of the pattern is obtained by the 

10 autocorrelation method. Next, by comparing the original 
pattern and that pattern shifted by one period, a feature 
that exists in a certain part of the original pattern but 
doesn't exist in the pattern shifted by one period is 
obtained. Then the pattern so obtained is recognized as 

15 a unique pattern and a contribution (weighting) thereof 
to the matching is set to be larger than that of other 
patterns. To express the degree of contribution, an 
empirical value (unity or more) is used for the amplitude 
of the reference pattern . For this value , a constant value , 

20 a value defined as a constant value divided by a ratio of 
the unique pattern to all the patterns and the like are 
effective . 

When the matching was conducted and the shift quantity 
S 1 =(xs, ys) at which the evaluation value took the maximum 
25 was obtained, the reference pattern is shifted by the 
amount of S x . The processing thereafter is conducted while 
this shift is being maintained. 
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The shift quantity S x can be outputted into the display 
device 5 and the printer 6 as the inspection result . 

After the matching is completed, the pattern image 
to-be-inspected is binarized. The binarization is done 
5 by judging whether each edge amplitude is present or absent 
with the use of one of the edge detection parameters in 
the recipe (threshold value). Alternatively, there is 
also a method (p tile method) where the edge image of the 
pattern image to-be-inspected is binarized so that the 
10 number of pixels each corresponding to the edge of the 
reference pattern X p (p : normally 0.9 to 1.1) becomes 
unity. It is recommended that the above -described 
threshold value or the value p should be set as the 
parameter of (R3). 
15 (The first inspection) 

Next, the inspection part 12 performs the first 
inspection. Concretely, calculation of the pattern 
deformation quantity and the defect detection are 
conducted. 

20 The inspection part 12 assumes the correspondence 

between the edge of the pattern image to-be- inspected and 
the edge of the reference pattern (step S318). 

The edge position is treated with a sub pixel accuracy. 
Therefore, the distance between the two edges can also be 

25 obtained with a sub pixel accuracy. The direction is 
determined as a value in a range of 0 to 360 degrees with 
the right direction being set to, for example, 0 degree. 
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For each edge pixel of the reference pattern, the edge 
pixels of the pattern image to-be-inspected located within 
the distance of the allowable pattern deformation quantity 
equal to (R2) are searched. Then, among the detected edges , 
5 one edge whose directional difference from the edge of the 
reference pattern falls within (R2) "a limit of the 
allowable directional difference of the edge" is 
determined as the corresponding edge within the allowable 
deformation. That is, in this embodiment, the 

10 correspondence-assumption is conducted considering the 
distance between the edge of the pattern image to-be- 
inspected and the edge of the reference pattern that have 
undergone the matching and the directions of both edges . 
A vector d (x, y) between the two edges that have been 

15 assumed to be in the correspondence to each other can be 
used to obtain the pattern deformation quantity. 

In addition, if there exist a plurality of candidates 
for the correspondence-assumption, a candidate whose 
distance is small and whose directional difference is small 

20 is prioritized for the correspondence-assumption. 

Fig. 38 is a diagram showing an example of the 
correspondence-assumption between the edge of the pattern 
image to-be -inspected and the edge of the reference pattern. 
In Fig. 38, each edge is indicated by an arrow to show its 

25 direction. In the example of Fig. 38, the 

correspondence-assumption is conducted for each pixel that 
contains the edge of the reference pattern by finding the 
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edge of the pattern image to-be-inspected in a direction 
perpendicular to the edge direction from the center of the 
edge of the reference pattern. If an edge of the pattern 
image to-be-inspected such that the distance thereof is 
5 within the allowable pattern deformation quantity and that 
the directional difference is within the allowable 
directional difference of the edge is found, the 
correspondence between both the edges are assumed. In Fig. 
38 , the vector d(x, y) between the two edges that have been 

10 assumed to be in the correspondence to each other is shown 
for reference. 

Fig. 39A is a diagram showing an example of the edge 
of the reference pattern, and Fig. 39B is a diagram showing 
an example of the edge of the pattern image to-be-inspected 

15 corresponding to the reference pattern of Fig. 39A. 
Referring to Fig. 39A and Fig. 39B, the 
correspondence-assumption of both the edges will be 
described. In this example, the allowable pattern 
deformation quantity is set to one pixel, and the allowable 

20 directional difference of the edge is set to 60 degrees. 
For example, consider the case where an edge of the pattern 
image to-be-inspected corresponding to an edge 81 of the 
reference pattern is being searched. Since an edge 68 is 
within the distance of the allowable pattern deformation 

25 quantity from the edge 81 and its directional difference 
is not more than the allowable directional difference of 
the edge, the edge 68 is determined as the corresponding 
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edge to the edge 81. Also regarding an edge 84 of the 
reference pattern, an edge 70 is determined as the 
corresponding edge of the pattern image to-be -inspected. 
At this occasion, regarding an edge 82 of the reference 
5 pattern, an edge 61 is not within the distance of the 
allowable pattern deformation quantity. An edge 64 is not 
within the distance of the allowable pattern deformation 
quantity and the directional difference is larger than the 
allowable directional difference of the edge. Although 

10 edges 66 and 69 are within the distance of the allowable 
pattern deformation quantity, their directional 
differences are larger than the allowable directional 
difference of the edge. Therefore, an edge corresponding 
to the edge 82 cannot be found. Similarly, an edge 

15 corresponding to an edge 83 cannot be found. 

In addition. Fig. 39A and Fig. 39B exemplify a method 
whereby the inside and the outside of the pattern are not 
differentiated and where the direction is specified to have 
a value only in a range of 0 to 180 degrees. However, a 

20 method whereby the inside and the outside of the pattern 
are differentiated can be used. For example, if the edge 
direction is determined so that the inside of the pattern 
is always to the right of the edge, the pattern image of 
Fig. 39A becomes as of Fig. 40, and hence the 

25 correspondence -as sumption can be executed more exactly. 

Next, the inspection part 12 conducts the defect 
detection (step S320). When the defect is detected. 



- 45 - 



defect information (here, information of the defect 
position and the size and its image) is outputted into the 
defect-class determination part 14 (steps S322, S324). 
The defect -class determination part 14 judges the 
5 defect class based on the defect information and 

information of the defect-class reference database 23 
(step S326) . That is, the feature quantities are obtained 
from the given image and is collated with the feature 
quantities of the images stored in the defect -class 

10 reference image database to achieve the judgment of the 
defect class. The defect-class determination part 14 
outputs the defect information and the defect class into 
the display device 5 and the printer 6 through the output 
part 13 (step S328). Here, the defect-class reference 

15 database 23 is a database where already acquired images 
have been registered for respective defect classes. 

For a method to determine the defective area, there 
is a conceivable method for determining the defective area 
(determination method A) where an area is determined from 

20 the edges of the pattern image to-be-inspected that the 
inspection part failed to assume the correspondence to the 
edges of the reference pattern and this area is determined 
as the defective area. This method is effective in 
detecting the defect having distinct edges. However, 

25 since this method is weak in detecting the defect having 
indistinct edges, for such a case, suited is a method 
(determination method B) where an area is determined from 
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the edges of the pattern image to-be-inspected that have 
been assumed to be in the correspondence to the edges of 
the reference pattern and a part of that area whose 
distribution of the pixel luminance value is non-uniform 
5 is determined as the defective area. That is, the defect 
is determined from abnormality of the luminance value 
distribution . 

In the determination method A, the pixels containing 
the edges of the pattern image to -be -inspected that the 

10 inspection part failed to assume the correspondence to the 
edges of the reference pattern (for example, edges 61 to 
67 and edges 69 to 75 of Fig. 39A) are determined as the 
defect. The inspection part 12 dilates these pixels to 
effect joining of the pixels. For processing to dilate 

15 a bit map (binarized image) like this, processing called 
morphology is known. Next, the pixels that were joined 
to form one block area are determined as one clustered area 
through the labeling processing. Here, the labeling 
processing means a method whereby a group of the joined 

20 pixels is formed by writing the same value on the pixels 
that are being joined at four neighborhoods or eight 
neighborhoods thereof . By giving a different value to the 
pixels that are not joined, the group of the joined pixels 
can be distinguished from the other pixels. When the 

25 pixels have been isolated as this clustered area, this area 
is judged as an alien substance and its shape is determined. 
The inside pixels surrounded by the shape are filled by 



the paint processing. These pixels are regarded as the 
defects and the centroid and size of the defects are 
calculated. 

In the determination method B, the edges of the pattern 
5 image to-be-inspected that have been assumed to be in the 
correspondence to the edges of the reference pattern are 
joined to form an area. In its inside area and in its 
outside area, respectively, a part excluding the boundary 
(edge) is obtained as the clustered pixels . For the inside 

10 area of the clustered pixels and for the outside area 
thereof, the pixel luminance values are obtained from the 
pattern image to-be-inspected that were initially obtained 
If there is no defect, these values can be expected to 
constitute a normal distribution. That is, by applying 

15 a quality control method, defect pixels can be detected. 
If these pixels are normal, the variation in the luminance 
is expected to be small both in the inside area and in the 
outside area. Therefore, an area whose luminance 
distribution is non-uniform among the aforesaid areas in 

20 the pattern image to-be-inspected can be detected and the 
said area can be determined as the defective area. The 
defect pixels so obtained are determined as the clustered 
pixels and the centroid and size thereof are calculated. 
Fig. 41 is a diagram showing an example of the pattern 

25 image to-be-inspected. A broken line 201 shows the edge 
of the pattern image to-be-inspected. Solid lines 202, 
203 on both sides of the broken line 201 are segment lines 



which are formed by dilating the edges by a predetermined 
width, and a part surrounded by the solid lines 202, 203 
is determined as the edge area. The luminance values of 
a grounding 204 and an inside 205 of the pattern roughly 
5 constitute a normal distribution. 

As shown in Fig. 42, a part D located beyond the ±3 
o regions of the distribution is very likely to be the 
alien substance . Although the part D also contains a noise , 
the noise exists in the area in a relatively uniform manner, 

10 whereas the alien substance exists as being clustered. A 
binarized map in which any pixel having a luminance value 
equal to that of D is binarized to unity and a pixel having 
other luminance value is binarized to zero is formed. The 
clustered pixels each having a luminance of unity whose 

15 size is not more than a specified size (for example, 2 
X2 pixels) is erased (for example, the clustered pixels 
207 of Fig. 41 being erased) . A median filter and a 
morphology filter can be used. A window size of these 
filters should be an empirical value that is determined 

20 considering the size of the alien substance which the 
operator wishes to detect . The clustered pixels each 
having a luminance of unity (for example, the clustered 
pixels 206 in Fig. 41) are regarded as the alien substance. 
The defect -class determination part 14 can perform 

25 automatic classification of the defect classes as follows. 
That is, the geometrical feature quantities of the 
clustered pixels that were determined as defects are 



obtained. Based on these, a shape feature such as being 
circular, being elongated, etc. can be grasped, and if the 
shape is circular, the defect is judged to be the alien 
substance, if being elongated, the defect is judged to be 
5 a scratch, and the like. The pixels that were judged to 
be defects are classified into three classifications: 
pixel inside the pattern; pixel outside the pattern; and 
pixel on the boundary. For each classification, the 
feature quantities of the pixels are obtained by using the 

10 pixel luminance values of the pattern image to-be- 
inspected, which were initially obtained. If the pixel 
is judged to be the alien substance based on the feature 
quantities obtained at this stage (for example, the 
geometrical feature quantities), there can be judged 

15 whether the alien substance is a metal piece or organic 
material (for example, human scale) or the like. That is, 
the defect class can be judged from a fact : if the alien 
substance is a metal, it looks bright because of its strong 
reflection; and if it is the organic material, it looks 

20 dark. Further, in the case where the alien substance 
exists inside the pattern, when the pixels judged to be 
the alien substance show large variation in the luminance, 
it is judged that the alien substance concerned is very 
likely to exist on the pattern; when such pixels show small 

25 variation in the luminance, it is judged that the alien 
substance concerned is very likely to exist beneath the 
pattern. This is difficult processing for the 



conventional die-to-die method to achieve. The present 
method uses these feature quantities to judge the defect 
class by a well-known classification method. For the 
classification method, a technique whereby the defect 
5 class is judged by comparing the defect with the 
defect-class reference image database using a k 
shortest -path length method is effective. 

Such defect -class automatic classification is a 
method based on a conventionally applied optical method, 

10 namely, the ADC (Automatic Defect Classification) of the 
SEM method. According to the method of the present 
invention that uses the design data, discrimination 
between the inside and the outside of the pattern can be 
conducted clearly; therefore the feature quantities for 

15 each part are grasped correctly and accuracy of the 
classification is improved. 

Next, the inspection part 12 obtains the pattern 
deformation quantity from the relation of the edge of the 
pattern image to-be-inspected and the edge of the reference 

20 pattern that have been assumed to be in the correspondence 
to each other (step S330). The pattern deformation 
quantity is obtained for a part where a defect was not 
detected as a result of the defect detection. Then the 
pattern deformation quantity is outputted into the display 

25 device 5 and the printer 6 through the output part 13 (step 
S332) . 

Two pattern deformation quantities can be considered: 
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the pattern deformation quantity obtained from the whole 
image; and the pattern deformation quantity obtained for 
each attribute of the pattern. 

As the pattern deformation quantity obtained from the 

5 whole image, for example, a displacement quantity, a 
magnification variation quantity, and a dilation quantity 
of the line width can be considered. 

The displacement quantity can be calculated as an 
average value of the vectors d(x, y) between the two edges 

10 that have been assumed to be in the correspondence to each 
other. This value becomes the shift quantity (correction 
quantity) S 2 at a sub pixel accuracy of S x =(xs, ys). By 
further shifting by this shift quantity (correction 
quantity) S 2 the reference pattern having been shifted 

15 through the matching by pixel increments (or decrements) , 
the matching can be achieved with a sub pixel accuracy. 

In order to calculate the magnification variation 
quantity in the x-direction, the x-components of the 
vectors d(x, y) concerning the reference pattern in a 

20 longitudinal direction are approximated with a line to find 
the regression line D(x) . Then the gradient of the 
regression line is assumed to be the magnification 
variation quantity in the x-direction. The procedure is 
the same for the magnification variation quantity in the 

25 y-direction. 

Fig. 43A is a diagram showing an example of the edges 
of the reference pattern (broken lines) and the edges of 
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the pattern image to-be-inspected (solid lines) , and Fig. 
43B is a diagram showing an example where the x- components 
of the vectors d(x, y 0 ) between the two edges at y=y 0 shown 
in Fig. 43A are approximated with the regression line D(x) . 
5 When the x- components of the vectors d(x # y 0 ) are 
approximated with the regression line D(x)=ax+b, the 
gradient a corresponds to the magnification variation 
quantity. In the example of Fig. 43A, it turned out that 
the pattern of the pattern image to-be-inspected is larger 

10 than the reference pattern as a whole. 

Fig. 44A is a diagram showing another example of the 
edges of the reference pattern (broken lines) and the edges 
of the pattern image to-be-inspected (solid lines), and 
Fig. 44B is a diagram showing an example where the x- 

15 components of the vectors d(x, y 0 ) between the two edges 
at y=y 0 shown in Fig. 44A are approximated with the 
regression line D(x) . In the example of Fig. 44A, in 
addition to a fact that the pattern of the pattern image 
to-be-inspected is larger than the reference pattern as 

20 a whole, the line width is dilated. In Fig. 44A, the lines 
(wiring) 121, 122, and 123 of the reference pattern 
correspond to the lines 124, 125, and 126 of the pattern 
image to-be-inspected, respectively. 

The dilation quantity of the line width in the x- 

25 direction can be obtained, for example, by calculating the 
average value of sign(x, y 0 ) X {x- component of d(x, 
y 0 )-D(x)}. Here, sign (x, y 0 ) takes a value of -1 when 
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the position of (x, y 0 ) is at the left end of the line; 
it takes a value of +1 when the position is at the right 
end of the line. In addition, if the variance of sign(x, 
y 0 ) x {x- component of d(x, y 0 )-D(x)} is calculated 
regarding the dilation quantity of the line width, a degree 
for the variation in the line width can be obtained. 

Next, the pattern deformation quantity that can be 
obtained for each of pattern attributes will be described. 
As pattern attributes, a corner 171, a long wiring 172, 
a top end 173, an isolated pattern 174, etc. can be 
considered (Fig. 45). As the pattern deformation 
quantities concerning the pattern attributes , for example, 
the followings can be considered: the displacement 
quantity for each of the aforesaid attributes; the 
magnification variation quantity; and the dilation 
quantity of the line width; in addition, the deformation 
quantities of the feature quantities such as the area, the 
length of periphery, the circularity, the moment, and the 
radius of curvature . 

The attribute information of the pattern can be 
automatically added to the reference pattern. However, 
the addition of the attribute information can be also done 
manually. A rule for adding (extracting) the attribute 
information of the pattern is set as (R4) when the recipe 
is formed. 

Fig. 46A is a diagram showing the displacement 
quantity of the top end. The displacement quantity of the 
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top end is, as shown in Fig. 46A, the distance from an edge 
164 of the reference pattern to an edge 163 of the pattern 
image to-be-inspected (in a perpendicular direction with 
respect to the edge of the reference pattern) . As the 
5 displacement quantity of the top end, for example, the 
distance between the closest point to the edge 164 of the 
reference pattern in the edge 163 of the pattern image 
to-be- inspected and the edge of the reference pattern can 
be measured. 

10 Alternatively, as shown in Fig. 46B, any of the average 

value, the maximum value, the minimum value, the median 
value, and the standard deviation of the distances that 
are measured for a plurality of times regarding a section 
157 having an arbitrary width may be used for the 

15 displacement quantity of the top end. 

In Fig. 46A and Fig. 46B, the displacement quantity 
of the top end is explained. However, also regarding the 
long wiring, the corner, the connection part between the 
attributes, the displacement quantity can be measured 

20 similarly. Moreover, for example, as for the corner, the 
displacement quantity in a direction at an angle of one 
half of the corner's angle or a specified angle can be 
measured . 

Fig. 47 is a diagram showing the displacement quantity 
25 of the centroid of the isolated pattern. The displacement 
quantity of the centroid is defined as the displacement 
quantity between a centroid 162 of an edge 160 of the 
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reference pattern (which forms the isolated pattern) and 
a centroid 161 of an edge 159 of the pattern image to- 
be-inspected (which forms the isolated pattern) . 

Moreover, it may be conceivable that, in Fig. 47, the 
5 deformation quantities of the feature quantities of the 
isolated pattern (area, length of periphery, the degree 
of circularity, moment, etc. ) is measured. That is, it 
may be conceivable that the difference between the feature 
quantity of the edge 160 of the reference pattern and the 
10 feature quantity of the edge 159 of the pattern image 
to-be-inspected is measured. 

Fig. 48A is a diagram showing an example of the corner 
of an edge of the reference pattern, and Fig. 48B is a 
diagram showing an example of the corner of the edge of 
15 the pattern image to-be-inspected. The corner of an edge 
166 of the reference pattern shown in Fig. 48A has undergone 
rounding processing. As the radius of curvature of the 
corner, for example, a major axis or minor axis of an 
ellipse, or a radius of a circle that is obtained when the 
20 curve of the corner is approximated with the ellipse or 
the circle by the least -squares method can be used. By 
obtaining the radius of curvature of the corner of the edge 
166 of the reference pattern and that of the corner of an 
edge 165 of the pattern image to-be-inspected, the 
25 deformation quantity of the radius of curvature of the 
corner can be found. 

The foregoing inspection may be performed one position 



by one position. Alternatively, the inspection may be 
performed simultaneously (in one-time imaging) for a 
plurality of positions within one imaging region (within 
a field of view) . 
5 The inspection item is selected according to (Rl) 

"Pattern deformation quantity to calculate" of the 
above -described recipe items. 

There are several kinds of extraction rules (the 
above -described (R4)) for the pattern attributes, and 

10 several examples will be described referring to Fig. 45. 
The corner is extracted as a feature positioned in the 
vicinity of connecting points where two pairs of two lines 
connect with each other at a predetermined angle (90 
degrees, 270 degrees, etc. ) . The long wiring is extracted 

15 as two parallel line segments with a spacing equal to the 
line width and having a length not less than a predetermined 
length. The top end is extracted as a part of a line 
segments having a length equal to the line width with whose 
ends a third line segment having a length not less than 

20 a predetermined length comes in contact at an angle of 90 
degrees . The isolated pattern is extracted as a closed 
figure having an area not more than a predetermined area. 
(The second edge detection) 

The inspection part 12 detects the edge for the second 

25 time from the pattern image to-be-inspected with respect 
to a part where no defect was detected as a result of the 
defect detection (step S334). 



This edge detection of the pattern image to-be - 
inspected is conducted by obtaining a profile on the 
pattern image to-be-inspected based on the second 
reference pattern. Here, as the second reference pattern, 
5 the reference pattern in the case where the position of 
point Q in Fig. 53 is regarded as the edge is used. On 
the contrary, as the first reference pattern, for example, 
for the image such that the "only the edge is bright" as 
described above in (B) , the reference pattern in the case 

10 where the position of point P is regarded as the edge is 
used. Therefore, the second reference pattern generally 
differs from the first reference pattern. 

Before conducting the edge detection of the pattern 
image to-be-inspected, the second reference pattern is 

15 shifted by the above -described shift quantity Si +S 2 . Any 
processing thereafter is conducted while this shift is 
being maintained. 

For methods to obtain the edge position from the 
profile, various methods have been disclosed, such as the 

20 threshold method, the linear approximation method. In the 
present embodiment , the threshold method among the methods 
hitherto disclosed is used and the measurement of the line 
width that is conducted in the CD-SEM is applied to 
two-dimensional patterns (pattern image to-be-inspected) . 

25 However, if the threshold method is replaced with other 
method such as the linear approximation method, the 
processing can be made similarly. Here, the linear 
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approximation method is a method whereby the profile is 
approximated with lines and an intersection of the line 
is used to specify the edge position. 

Two kinds of ways are conceivable to detect the edge. 
5 One of those is a method whereby the directions and the 
positions for taking the profiles are set beforehand to 
the second reference pattern. 

In this embodiment, in the case where the profile 
acquisition sections are intended to be set beforehand, 

10 it is done when forming the recipe as described above. In 
this case, (R6) "a flag for indicating whether or not the 
profile acquisition sections are set to be variable and 
is to be determined during measurement" of the above- 
described recipe item is set OFF, so that it means that 

15 the profile acquisition sections are set to the second 
reference pattern beforehand. 

The section where the profile is acquired (profile 
acquisition section) is set based on (R5) "a length of the 
profile acquisition section" and "an interval between the 

20 profile acquisition sections," for example, as shown in 
Fig. 49, being set in a direction perpendicular to the 
second reference pattern with the second reference pattern 
being set as a middle point thereof (double lines in the 
figure). The second reference pattern shown in Fig. 49, 

25 as was already described referring to Fig. 7, has been 
corrected so that the corner part was rounded. 
Furthermore, instead of the above-described second 
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reference pattern, as shown in Fig. 50 , the curves 
demarcating the shape of the exposed pattern obtained by 
litho- simulator (solid lines in the figure) can be used. 
In the second edge detection process, the profile is 
5 formed in the positions (section) corresponding to the 
above -de scribed profile section in the pattern image 
to-be-inspected, based on the spacing with which the 
luminance value is examined in the profile acquisition 
section of (R5) . The spacing is set to an arbitrary value 

10 not more than the normal pixel spacing and the length of 
the profile section is set to an arbitrary length longer 
than the allowable pattern deformation quantity. The 
profile is formed by means of techniques such as the 
bilinear interpolation, the spline interpolation, Fourier 

15 series. 

Fig. 51 is an enlarged diagram of a part of Fig. 49 
(portion B) and Fig. 52 is an enlarged diagram of a part 
of Fig. 51 (portion C) . The double lines in the figure 
indicate the profile acquisition sections, intersections 

20 of the grid represent positions of the pixels, and the solid 
circles show positions where the luminance value of the 
pattern image to-be-inspected is examined. 

The bilinear interpolation method is a method whereby 
the luminance value I(x, y) at a position (x, y) (0<x^ 

25 1, 0<y^l) is calculated by the following formula using 
the luminance values 1(0,0), 1(0,1), 1(1,0), 1(1,1) of the 
pixels indicated by (0, 0), (0, 1), (1, 0), (1, 1). 
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I(x, y)=[I(0,0) (l-x)+I(l,0)x] (1-y) 
+[I(0,l)(l-x)+I(l,l)x]y 



5 From the profile obtained by this formula, the second 

edge position is determined by applying the threshold value 
method. As shown in Fig. 53, the maximum luminance value 
V and its position P in the obtained profile are found. 
The maximum luminance value V is multiplied by a previously 

10 specified coefficient k to find a threshold value T, and 
intersections of a line whose luminance value is equal to 
the threshold value T and the profile curve are obtained. 
An intersection Q of these intersections, which is located 
in an outward direction of the pattern from the point P 

15 and closest to the point P, is obtained. For all the 
profiles, such intersections Q are obtained and regarded 
as the discrete positions of the second edges. 

The coefficient k plays a role to determine the second 
edge positions. That is, since the actual cross-sectional 

20 shape of a wiring pattern formed on the wafer has a 

trapezoidal shape, the operator can determine whether the 
edge position should be controlled at the upper side, the 
lower side, or the middle part between both sides thereof 
by adjusting the coefficient k. 

25 After the above -described edge positions are obtained, 

those positions are approximated with curves (including 
the polygon approximation) to define the second edges. 



The simplest method for this purpose is to link those 
positions simply with segment lines (polygonal lines). 
However, as a method to link the positions smoothly using 
a least -squares method, for example, the following method 
5 can be used. That is, as shown in Fig. 54A, the 

split-fusion method disclosed in T. Pavlidis and S. L . 
Horowitz: "Segmentation of plane curves," IEEE Trans, on 
Computers, vol. C-23, No. 8, Aug., 1974 can be used. 
Alternatively, a curve approximation based on smoothing 

10 of plane data using the least -squares method and a 

two-dimensional spline function, as shown in Fig. 54B, can 
also be used. The former can be processed rapidly, but 
has little flexibility for shapes containing a lot of 
rounded parts. One the other hand, the latter can fulfill 

15 the rapidity and is characteristically flexible. Besides 
these techniques, various methods such as a method using 
a Fourier descriptor and the like have been disclosed and 
one of these can substitute for the above techniques . 

Such curve approximation as described above may be 

20 conducted just after the first edge detection was 
completed. 

Next, as another way of conducting the approximation 
which is different from this, there is a method where the 
profile acquisition sections are set variable initially 
25 and fixed when detecting the edges. That is, as shown in 
Fig. 55A, it is a method of setting the profile acquisition 
section in a direction perpendicular to the detected the 



first edge of the pattern image to-be-inspected. 
According to this method, as shown in Fig. 55B, even if 
the first edges (solid lines) of the pattern image to- 
be-inspected don't coincide with the second reference 
5 pattern (dotted lines), the profile acquisition sections 
can be specified and the edges can be detected. This method 
can easily follow the deformation of the pattern compared 
to the above-described method. After the profile 
acquisition sections were set, the same processing as the 

10 aforesaid method is conducted. 

A result of the second edge detection can be outputted 
into the display device 5 and the printer 6 . 

The detected second edges can be converted into the 
edge vectors for respective pixels, for example, using the 

15 method described referring to Fig. 12. This edge vector 
corresponds to the edge vector obtained by the binarization 
processing before the first inspection. 
(The second inspection) 

After the detection of the second edge as described 

20 above, the inspection part 12 performs the second 
inspection (step S336). 

This inspection is the same processing as the first 
inspection described above, conducts the defect detection, 
and obtains the pattern deformation quantity. The 

25 displacement quantity concerning the whole image obtained 
here (the shift quantity) S 3 corresponds to the above- 
described quantity S 2 . The quantity S 3 obtained here plus 



Si and S 2 described above becomes the total shift quantity 
between the second reference pattern and the pattern image 
to-be -inspected. 

The inspection result is outputted into the display 
5 device 5 and the printer 6 through the output part 13 (step 
S338) . 

When the processing described above has been conducted 
for all the inspection unit areas, the inspection 
processing is terminated; when not yet, the flow goes back 

10 to step S308 (step S340). 
(Other inspection) 

In the case of an SEM with a function that enables 
the operator to observe a part of a low-magnification image 
with a high-magnification electromagnet ically, a pattern 

15 that cannot be observed in full view with a high- 
magnification can also be measured. That is, this means 
that the edge position obtained with a high-magnification 
can be converted correctly into the edge position obtained 
with a low-magnification. A similar relation may be 

20 realized with a high-precision stage . For example, in Fig. 
56, if positions 182 and 183 on a pattern 181 of the pattern 
image to-be-inspected are obtained using a high- 
magnification images 184 and 185, respectively, these 
positions are converted into the positions on a low- 

25 magnification image 187, and a width 186 of the pattern 
181 of the pattern image to-be-inspected is obtained; the 
width 186 can be measured more accurately than that as 



measured only using the low-magnification image 18 7. 
(Adjustment of inclination and magnification) 

In the foregoing inspection methods, by using a 
technique for the pattern deformation quantity, adjustment 
5 of the inclination and magnification of the pattern image 
to-be-inspected can be conducted before the inspection or 
at an appropriate time during the inspection as the need 
arises. That is, a part suited to the adjustment of the 
pattern image to-be -inspected and the reference pattern 

10 are acquired. Through the affine transformation, several 
pattern images to-be-inspected that have undergone the 
alteration of the inclination and magnification and which 
can be candidates are obtained. By comparing the obtained 
pattern images to-be-inspected and the reference pattern, 

15 a pattern image to-be-inspected whose pattern deformation 
quantity is the minimum is selected. The inclination and 
magnification for the selected pattern image to-be- 
inspected are registered as the correction quantities. 
Alternatively, other than affine transforming the pattern 

20 image to-be-inspected, a method of affine transforming the 
reference pattern may be adopted. 

Here, the affine transformation means the linear 
transformation using the coefficients a to f shown below. 

25 X = ax + by + c 

Y = dx + ey + f 

- 65 - 



Through the use of the information that can be obtained 
by the aforesaid inspection method of the present invention, 
such as the pattern deformation quantity, and the position, 
size, and defect class of the defective area, plus the 
5 statistic quantity of the pattern deformation quantity and 
the images, the following can be performed: an analysis 
of influence of the defective area on the circuit; an 
analysis of influence of the previous /subsequent process 
on the circuit; and an analysis of the optimized parameters 

10 such as an exposure condition. 

If one may pay attention to a part for outputting the 
shift quantity, the pattern inspection apparatus according 
to this embodiment can also be considered as an apparatus 
for performing the pattern matching. 

15 In the foregoing, the one example according to the 

present invention is described. However, other various 
variants are possible. For example, it is easy to modify 
this embodiment into an off-line input processing system 
where the acquired image data is inputted through an 

20 external input device such as the magneto-optical disk and 
the magnetic tape or through an LAN such as the Ethernet 
Moreover, it is possible to construct a hybrid technique 
whereby a typical die in the wafer is inspected by the 
method according to the present invention and other dies 

25 are inspected by the die-to-die comparison. Furthermore, 
the image generation method may be any method other than 
described in this embodiment and the design data is not 
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limited to the CAD data but may be other type of data. In 
this embodiment, the inspection result and the like is 
outputted into the display device 5 and the printer 6, but 
may be outputted into an image database, a simulator, a 
5 recording medium, etc. , or may be transmitted (outputted) 
to other computer through a network. 

As explained in the foregoing, according to the 
present invention, the comparative inspection between the 
pattern image to-be-inspected and the reference pattern 

10 can be performed in real time. 

Furthermore, the matching can be conducted while 
allowing such shape difference that falls within the 
electrically allowable range . 

Moreover, stable defect detection can be conducted. 

15 Furthermore, the measurement of the two-dimensional 

pattern (pattern image to-be-inspected) hitherto having 
been conducted on visual inspection can be executed 
quantitatively, rapidly and automatically. 

The present invention has been described in detail 

20 with respect to preferred embodiments and it will now be 
apparent from the foregoing to those skilled in the art 
that changes and deformations may be made without departing 
from the invention in its broader aspects, and it is the 
intention, therefore, in the appended claims to cover all 

25 such changes and deformations as fall within the true 
spirit of the invention. 



WHAT IS CLAIMED IS: 

1. A pattern inspection apparatus for inspecting a 
pattern to-be-inspected by comparing it with a reference 

5 pattern, said pattern inspection apparatus comprising: 
storage means for storing said reference pattern; 
inputting means for inputting an image of said pattern 
to-be -inspected; 

inspecting means for inspecting said pattern to- 
10 be -inspected by comparing an edge of said inputted image 
of said pattern to-be-inspected and an edge of said stored 
reference pattern; and 

outputting means for outputting a result of said 
inspection . 

15 

2 . The pattern inspection apparatus as claimed in claim 

1, wherein said inspecting means conducts matching between 
said pattern image to-be- inspected and said reference 
pattern by comparing the edge of said pattern image 

20 to-be-inspected and the edge of said reference pattern. 

3. The pattern inspection apparatus as claimed in claim 

2 , wherein said matching is conducted by dilating the edge 
of said pattern image to-be-inspected. 

25 

4 . The pattern inspection apparatus as claimed in claim 
2 , wherein said matching is conducted by dilating the edge 
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of said reference pattern. 

5 . The pattern inspection apparatus as claimed in claim 
2 , wherein said matching is conducted by using the total 
5 sum of products of amplitudes of the edges of said pattern 
image to-be-inspected and amplitudes of the edges of said 
reference pattern at respective pixels as an evaluation 
value . 

10 6. The pattern inspection apparatus as claimed in claim 
2, wherein said matching is conducted by using the total 
sum of inner products of edge vectors of said pattern image 
to-be- inspected and edge vectors of said reference pattern 
at respective pixels or the total sum of absolute values 

15 of said inner products as an evaluation value, wherein each 
of said edge vectors has a magnitude equal to amplitude 
of the edge and a direction identical to the direction of 
the edge . 

20 7 . The pattern inspection apparatus as claimed in claim 
2 , wherein said matching is conducted by altering a 
weighting for each part of said reference pattern. 

8 . The pattern inspection apparatus as claimed in claim 
25 1 , wherein said inspecting means assumes the 

correspondence of the edge of each pixel of said reference 
pattern to the edge of each pixel of said pattern image 
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to-be-inspected. 

9. The pattern inspection apparatus as claimed in claim 
8, wherein said correspondence -assumption is conducted 
5 considering the distance between the edge of each pixel 
of said reference pattern and the edge of each pixel of 
said pattern image to-be-inspected and the directional 
difference between both the edges. 

10 10. The pattern inspection apparatus as claimed in claim 
8, wherein said inspecting means constructs an area based 
on the edges of said pattern image to-be- inspected in which 
said inspecting means failed to assume said correspondence 
to the edges of said reference pattern, and recognizes said 

15 area as a defective area. 

11. The pattern inspection apparatus as claimed in claim 
8 , wherein said inspecting means constructs an area based 
on the edges of said pattern image to-be -inspected in which 

20 said inspecting means succeeded in assuming said 

correspondence to the edges of said reference pattern, 
detects an area whose luminance distribution is non- 
uniform among the areas, and determines said area as a 
defective area. 

25 

12. The pattern inspection apparatus as claimed in claim 
10 or 11, wherein said inspecting means judges a defect 
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class based on geometrical feature quantities of said 
defective area. 

13 . The pattern inspection apparatus as claimed in claim 
5 10 or 11, wherein said inspecting means judges a defect 

class based on a feature quantity concerning the luminance 
of said defective area. 

14. The pattern inspection apparatus as claimed in claim 
10 8, wherein said inspecting means calculates a pattern 

deformation quantity or pattern deformation quantities of 
said pattern to-be- inspected with respect to said 
reference pattern. 

15 15. The pattern inspection apparatus as claimed in claim 
14, wherein said pattern deformation quantity includes at 
least one of a displacement quantity, a magnification 
variation quantity, and a dilation quantity of the line 
width. 

20 

16. The pattern inspection apparatus as claimed in claim 
14, wherein said inspecting means adds an attribute of the 
pattern to said reference pattern. 



25 



17. The pattern inspection apparatus as claimed in claim 
1, wherein said inspecting means takes a profile on said 
pattern image to-be-inspected, detects predetermined 



points for each said profile, approximates the detected 
points with a curve, and assumes the curve to be an edge 
of said pattern image to-be-inspected. 



5 18. A pattern inspection method for inspecting a pattern 
to-be-inspected by comparing it with a reference pattern, 
said pattern inspection method comprising: 

an inputting step of inputting an image of said pattern 
to-be -inspected; 
10 an inspecting step of inspecting said pattern to- 

be- inspected by comparing an edge of said inputted image 
of said pattern to-be -inspected and an edge of said 
reference pattern stored in storage means; and 

an outputting step of outputting a result of said 
15 inspection. 

19. A recording medium for recording a program that makes 
a computer execute a pattern inspection method for 
inspecting a pattern to-be-inspected by comparing it with 

20 a reference pattern and capable of being read by the 
computer, said pattern inspection method comprising: 

an inputting step of inputting an image of said pattern 
to-be -inspected; 

an inspecting step of inspecting said pattern to- 

25 be- inspected by comparing an edge of said inputted image 
of said pattern to-be- inspected and an edge of said 
reference pattern stored in storage means; and 



an outputting step of outputting a result of said 
inspection. 
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ABSTRACT OF THE DISCLOSURE 



First , a pattern inspection apparatus detects the 
first edge from an image of a pattern to-be-inspected. 
5 Next , the pattern inspection apparatus conducts matching 
of the image of the pattern to-be-inspected and the first 
reference pattern by comparing the first edge and an edge 
of the first reference pattern. Since , as a result of the 
matching, a shift quantity Si can be obtained, and then 

10 the first reference pattern is shifted by this shift 

quantity S x . Subsequently the pattern to-be-inspected is 
inspected by comparing the first edge and the edge of the 
first reference pattern so shifted. In this first 
inspection, pattern deformation quantities are obtained 

15 and defects are detected. A shift quantity S 2 can be 
obtained as one of the pattern deformation quantities. 
Next, in order to detect the second edge from the pattern 
image to-be-inspected, the corresponding second reference 
pattern is shifted by a shift quantity Si +S 2 . Using the 

20 second reference pattern so shifted, a profile is obtained 
on the pattern image to-be-inspected and the second edge 
is detected. Then, by comparing the second edge and the 
edge of the second reference pattern so shifted, the 
pattern to-be-inspected is inspected. Also in this second 

25 inspection, the pattern deformation quantities are 

obtained and defects are detected. A shift quantity S 3 can 
be obtained as one of the pattern deformation quantities. 



- 74 - 



1/49 




FIG.l 



WIRING 



SHORT CIRCUIT DEFECT 



WIRING 




DEFORMATION WITHIN 
ALLOWABLE DEFORMATION 
QUANTITY 



DEFECT CAUSED BY 
PARTICLE ADHESION 



FIG.2 



2/49 



PATTERN 
IMAGE 
TO-BE- 
INSPECTED 



DESIGN 
DATA 



FIRST EDGE o- 



MATCHING 



(EDGE OF) 
-o FIRST REFERENCE 
PATTERN 



SHIFT 
QUANTITY Si 



FIRST 

INSPECTION 



INSPECTION RESULT 



SHIFT 
QUANTITY S 2 



(EDGE OF) 
FIRST 



PATTERN 
SHIFTED 



(EDGE OF) 
SECOND 



PATTERN 





SECOND 
REFERENCE 


USED IN ORDER TO OBTAIN PROFILE 




PATTERN 




SHIFTED 



SECOND 
EDGE 



SECOND INSPECTION 



INSPECTION RESULT 



SHIFT 
QUANTITY S 3 



FIG.3 



3/49 




4/49 




5/49 



( START ) 



OPERATOR INPUTS DESIGN DATA 
RETRIEVAL PARAMETERS , ETC. 
INTO REFERENCE PATTERN GENERATION 
PART 11 THROUGH INPUT DEVICE 4. 






REFERENCE PATTERN GENERATION 
PART 11 RETRIEVES FUNDAMENTAL 
DATABASE 21 USING DESIGN DATA 
RETRIEVAL PARAMETERS AS KEYS AND 
TAKES OUT DESIGN DATA. 






REFERENCE PATTERN GENERATION 
PART 11 GENERATES 
REFERENCE PATTERN BASED ON 
DESIGN DATA. 






REFERENCE PATT 
PART 11 I 
REFERENCE VI 
INTO RECIPE DATAI 


ERN GENERATION 
AGISTERS 
tfTERN, ETC. 
JASE 22 AS RECIPE 



^S202 



^S204 



-S206 



.S208 



END ) 



FIG.6 



FIG.7 



7/49 



INSPECTION UNIT AREA 



C 
C 

c 



0 



INSPECTION AREA 



:tio 

FIG.8 




FIG.9 



8/49 



FIG.10 



9/49 



10/49 




FIG.12 



11/49 



( START ^ 



OPERATOR INPUTS RECIPE RETRIEVAL 
PARAMETER INTO INSPECTION PART 12 
THROUGH INPUT DEVICE 4. 



.S302 



INSPECTION PART 12 RETRIEVES 
RECIPE DATABASE 22 USING 

RECIPE RETRIEVAL PARAMETERS 
AS KEYS AND TAKES OUT RECIPE 

INCLUDING REFERENCE PATTERN 



INSPECTION PART 12 PRESENTS 
IMAGE ACQUISITION PARAMETERS TO 
IMAGE GENERATION DEVICE 7 AND DIRECTS 
IT TO CONDUCT SLOT TRANSFER, ALIGNMENT, 
AND ADJUSTMENT OF OPTICAL SYSTEM. 



IMAGE GENERATION DEVICE 7 OUTPUTS 
PATTERN IMAGE TO-BE-INSPECTED 
(AND ITS CENTER POSITION) 
INTO INSPECTION PART 12 FOR 
EACH INSPECTION UNIT AREA. 



.S304 



.S306 



.S308 



FIG.13A 



12/49 



1 



DETECT EDGES FROM PATTERN 
IMAGE TO-BE-INSPECTED 



DILATE EDGES OF PATTERN IMAGE 
TO-BE-INSPECTED TO OBTAIN 
DILATED EDGES 



COMPARE DILATED EDGES AND EDGES 
OF REFERENCE PATTERN AND CONDUCT 
MATCHING BETWEEN PATTERN IMAGE 
TO-BE-INSPECTED AND REFERENCE 
PATTERN PIXEL BY PIXEL 



.S310 



.S312 



^S314 



FIG.13B 



13/49 



1 



ASSUME CORRESPONDENCE BETWEEN EDGE 
OF PATTERN IMAGE TO-BE- INSPECTED 
AND EDGE OF REFERENCE PATTERN 



-S318 



CONDUCT DEFECT DETECTION 



.S320 




INSPECTION PART 12 OUTPUTS 
DEFECT INFORMATION INTO 
DEFECT-CLASS DETERMINATION PART 14. 



S324 



DEFECT-CLASS DETERMINATION PART 14 
JUDGES DEFECT CLASS BASED ON DEFECT 
INFORMATION AND INFORMATION OF DEFECT- 
CLASS REFERENCE DATABASE 23, 



DEFECT-CLASS DETERMINATION PART 14 
OUTPUTS DEFECT INFORMATION AND DEFECT 

CLASS INTO DISPLAY DEVICE 5, ETC. 
THROUGH OUTPUT PART 13. 



.S326 



.S328 



OBTAIN PATTERN DEFORMATION QUANTITIES 
FROM RELATION OF EDGE OF PATTERN IMAGE 

TO-BE-INSPECTED AND EDGE OF 
REFERENCE PATTERN. 



.S330 



OUTPUT PATTERN 
DEFORMATION QUANTITIES 
INTO DISPLAY DEVICE 5, ETC. 
THROUGH OUTPUT PART 13 



.S332 



FIG.13C 



14/49 




FIG.13D 



15/49 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


80 


60 


40 


20 


0 


0 


0 


0 


100 


100 


100 


80 


60 


40 


20 


0 


100 


100 


100 


100 


100 


100 


80 


60 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 



FIG.14 



16/49 




FIG.15 



17/49 



0 


0 


0 


0 


0 


0 


0 


0 


15 


0 


0 


0 


0 


0 


0 


0 


85 


55 


45 


15 


0 


0 


0 


0 


85 


100 


100 


85 


55 


40 


20 


0 


15 


45 


55 


85 


100 


100 


60 


50 


0 


0 


0 


15 


45 


60 


90 


100 


0 


0 


0 


0 


0 


0 


30 


50 


0 


0 


0 


0 


0 


0 


0 


0 



FIG.16 



18/49 



19/49 



0 


0 


0 


20 


0 


0 


0 


0 


0 


0 


20 


0 


0 


0 


0 



FIG.18 



0 


20 


20 


20 


20 


20 


0 


0 


20 


20 


20 


20 


20 


0 


0 



FIG.19 



0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 



FIG.20 



20/49 



0 


10 


15 


20 


15 


10 


0 


0 


10 


15 


20 


15 


10 


0 


0 



FIG.21 



0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 



FIG.22 



0 


10 


18 


20 


18 


10 


0 


0 


10 


18 


20 


18 


10 


0 


0 



FIG.23 



0.5 


0.9 


1.0 


0.9 


0.5 



FIG.24 



21/49 




22/49 




23/49 




24/49 




1 


I 


1 


a 


1 


I 


1 


1 


1 


1 


I 


1 


1 


1 


1 


1 


1 


I 


l 


I 


1 


1 


I 


I 


1 




I 


I 


f 


1 


1 


I 


1 


I 


I 


1 


1 


f 


f 


1 


1 


I 


f 


s 


s 


s 


S 


5 





26/49 




1 


5 


1 


I 


I 




s: 


I 


S 












I 


I 




1 


w 


5 




1 


1 


1 










I 






1 








1 


1 




1 




5 




s 


1 


s 


1 


1 


I 





l-H 
[J- 



27/49 











































252 




































V// 


253 




































///. 














































































^=> 


^=> 


^> 


^=> 


^> 


^> 
























it 




























































































































































































































































tt 


<^ 


<=^ 


<=> 


<^ 


<^ 


<=■ 































































































































































FIG.31 



28/49 

Y 



152: REFERENCE PATTERN 

) YRb 








151: PATTERN IMAGE 
TO-BE- INSPECTED 




SHIFT 








YEb 




SHIFT 


XRa 




XEa 0 
YEa 


XEb 




XRb 












YRa 







X 



FIG.32 



29/49 



254 



4 

































/ 














/ 


/ 


X 


X 


X 






/ 


/ 


X 


/ 


/ 






/ 


/ 


X 


/ 


/ 






/ 


/ 


$ 


/ 


/ 





FIG.33 



30/49 



255 





















//// 


































/ 
















/ 


X 


X 


X 


X 








/ 


X 














/ 


X 



























FIG.34 



31/49 



101 



103 



102 



FIG.35A FIG.35B 




FIG.36 



32/49 



u 

n 



FIG.37A 



FIG.37B 



33/49 



































— 


— 


— 1 — \> 


— '-—\> 






K 

V 
















k 






























(x,y)~- 


{{ ■ 


t 



d(x,y) 



-►EDGE OF PATTERN 

IMAGE TO-BE- INSPECTED 

-£>EDGE OF REFERENCE PATTERN 



y 



VECTOR d(x, y) OF EDGES 
CORRESPONDING TO EACH OTHER 



FIG.38 



34/49 



81 83 
82 ( 84 



X 



i 

I 4, 
I 4, 
I 4, 
4 4- 

FIG.39A 

62 



61 ( 



-63 

66-^-^ ^~^67 



69—^1 , 

CO Hh W 



75 



r 

I \ [ 4^4 



FIG.39B 



35/49 



t 
t 
t 
t 
t 



4 

I 
I 
I 



FIG.40 



36/49 




FIG.41 



37/49 




D: ALIEN SUBSTANCE D: ALIEN SUBSTANCE 

AND NOISE AND NOISE 



FIG.42 



38/49 



dXy 0 ) 



FIG.43A 




FIG.43B 



39/49 



121 122 123 



d(x,y 0 ) 



124 125 



126 



FIG.44A 



X-COMPONENT OF 
d(x, y 0 ) 



. ^D(x) 




FIG.44B 



40/49 



171 



r- 



L — 7 

J 



174 



FIG.45 



41/49 




FIG.46B 



42/49 



160 

162 ) 




FIG.47 



43/49 




44/49 




FIG.50 



45/49 




FIG.52 



46/49 




47/49 




FIG.54A 



FIG.54B 



48/49 



PROFILE ACQUISITION SECTION 



FIG.55A 



FIG.55B 



49/49 




FIG.56 



